Store Heddinge Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Store Heddinge Vacation

Reserve a Store Heddinge vacation package and prepare to experience the best of this lively city. Think about staying in the neighborhood of Rødvig, which is great for views, culture and coastal beaches. Any trip to Store Heddinge needs a well-designed itinerary. Fill yours with famous sights like Stevns Klint, Hojerup Ny Kirke and Bøgeskov Strand. Expedia will help you escape the everyday. Tailor your vacation to Store Heddinge to match your travel style, whatever that may be!

Top Store Heddinge Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Glostrup Park Hotel

Glostrup Park Hotel

4 out of 5
Price was CA $1,788, price is now CA $1,323 per person
CA $1,323
per person
Sep 2 - Sep 6
found 16 hours ago
Roundtrip flight included
Halifax (YHZ) to Copenhagen (CPH)
8.6/10 Excellent! (1,528 reviews)
☀️👍

Reviewed on Jul 21, 2026

4 Star Holiday Home in Skibby

4 Star Holiday Home in Skibby

2 out of 5
Price was CA $2,396, price is now CA $1,759 per person
CA $1,759
per person
Aug 31 - Sep 6
found 16 hours ago
Roundtrip flight included
Toronto (YYZ) to Copenhagen (CPH)
10/10 Exceptional! (1 review)
Super kjekk hytte i hyttefelt, men allikevel skjermet. Super fine tur områder og veldig fin plass for å ha med hund!

Reviewed on May 15, 2026

4 Star Holiday Home in Nykobing Sj

4 Star Holiday Home in Nykobing Sj

2 out of 5
Price was CA $2,116, price is now CA $1,574 per person
CA $1,574
per person
Aug 31 - Sep 6
found 16 hours ago
Roundtrip flight included
Toronto (YYZ) to Copenhagen (CPH)
No reviews

25hours Hotel Indre By

25hours Hotel Indre By

4 out of 5
Copenhagen City Centre
Price was CA $2,913, price is now CA $2,212 per person
CA $2,212
per person
Aug 29 - Sep 4
found 16 hours ago
Roundtrip non-stop flight included
Halifax (YHZ) to Copenhagen (CPH)
9.2/10 Wonderful! (1,380 reviews)
Nice hotel with nice location. Coffee in room was great! Many amenities. No issues with front desk. Anything we asked for, they provided. I think they need to upgrade towels and pillows.

Reviewed on Jul 19, 2026

Zoku Copenhagen

Zoku Copenhagen

4 out of 5
Price was CA $2,340, price is now CA $1,778 per person
CA $1,778
per person
Aug 29 - Sep 4
found 16 hours ago
Roundtrip non-stop flight included
Halifax (YHZ) to Copenhagen (CPH)
9.4/10 Exceptional! (936 reviews)
I really wanted to like this hotel because there is a lot to like. The staff were consistently friendly, professional, and genuinely tried to help whenever we had an issue. Unfortunately, the air conditioning failed on multiple days. It was repaired once, only to fail again, leaving the room around 27°C, which made it very difficult to sleep. Staff confirmed that the hotel-wide AC system was experiencing issues and that many guests had complained. The hotel was fully booked, so moving to another room was not an option, although I am not sure how true this was for the first night. The Wi-Fi was also inconsistent. If the AC and Wi-Fi are working, I imagine this is an excellent place to stay. Unfortunately, based on my experience, I cannot rate it higher.

Reviewed on Jul 19, 2026

Ready to book your vacation to Store Heddinge?

 

Choose your dates

Store Heddinge Hotel Deals

Danhostel Stevns

Danhostel Stevns

3 out of 5
Ved Munkevænget 1 Store Heddinge
The price is CA $106 per night from Aug 2 to Aug 3
CA $106
CA $132 total
Aug 2 - Aug 3
includes taxes & fees
Danhostel Stevns
3 bedroom nice home in Store Heddinge

3 bedroom nice home in Store Heddinge

Store Heddinge
8/10 Very good! (1 review)
Gîte
"Gîte au calme. Dommage qu'il n'y ait pas de lave-linge. Facile à trouver."

Reviewed on Jul 20, 2024

Get rates
3 bedroom nice home in Store Heddinge
Cozy home in Store Heddinge with WiFi

Cozy home in Store Heddinge with WiFi

Store Heddinge
4/10 (1 review)
BEWARE
"NOVASOL are horrible to work with. If you attempt to contact them via VRBO messaging, they will ignore your messages for months at a time. They will refuse to rent bed linens and towels to you, even though they don't provide them. They will also accuse you of 'not contacting them immediately' with ..."

Reviewed on May 10, 2024

Get rates
Cozy home in Store Heddinge with WiFi
See all 553 properties in Store Heddinge
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Store Heddinge attractions

Hojerup Ny Kirke

10.0/10 (1 review)
After visiting Hojerup Ny Kirke, make a plan to see the other sights and activities in Store Heddinge. Amble around the area's marina or visit its churches.
See properties

Frequently asked questions

How much does a Store Heddinge vacation package cost?
You'll find cheap prices from CA $1,323 on Expedia for your Store Heddinge getaway. However, factors like the season, length of stay and your choice of hotel will determine how much your vacation to Store Heddinge costs.
What are the cheapest months to go to Store Heddinge?
The off-season is the best time to visit Store Heddinge if you're trying to keep costs down. Another tip for getting cheap Store Heddinge vacation packages? Try to avoid visiting during public holidays and any major festivals or events.
How many days is enough for Store Heddinge?
Typically, a handful of days is enough for a Store Heddinge vacation. With a detailed itinerary, you can check out all the top attractions such as Cold War Museum, as well as explore some hidden gems along the way.
Is it worth booking a vacation package to Store Heddinge?
Store Heddinge offers everything you need for a wonderful getaway. Get your Store Heddinge vacation off to a flying start by exploring popular attractions like Hojerup Ny Kirke.
How to find the best Store Heddinge package deals?
Use Expedia's handy filters to find some terrific Store Heddinge package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Store Heddinge package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Store Heddinge vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored Store Heddinge vacation by choosing your favourite airline, accommodation type and car class.
When to book a vacation package to Store Heddinge?
If you've got your Store Heddinge travel dates locked in, book as soon as you can to grab some incredible deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Store Heddinge?

  1. Choose your dates: The things you want to do in Store Heddinge and your preferred season will help you decide when to go.
  2. Plan your budget wisely: In addition to the price of your stay, you'll need to consider other expenses too. These include food, flights and transportation. Also, set aside a little extra for unexpected expenses that could crop up during your trip to Store Heddinge.
  3. Decide your trip length: Consider how long you'd like to spend exploring Store Heddinge. Plan your days so you can get to all the experiences and attractions you're interested in at a comfortable pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to pick a Store Heddinge vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.